Low-density series expansions for directed percolation: I. A new efficient algorithm with applications to the square lattice
نویسنده
چکیده
A new algorithm for the derivation of low-density series for percolation on directed lattices is introduced and applied to the square lattice bond and site problems. Numerical evidence shows that the computational complexity grows exponentially, but with a growth factor λ < 8 √ 2, which is much smaller than the growth factor λ = 4 √2 of the previous best algorithm. For bond (site) percolation on the directed square lattice the series has been extended to order 171 (158). Analysis of the series yields sharper estimates of the critical points and exponents.
منابع مشابه
Low-density series expansions for directed percolation: IV. Temporal disorder
We introduce a model for temporally disordered directed percolation in which the probability of spreading from a vertex (t, x), where t is the time and x is the spatial coordinate, is independent of x but depends on t. Using a very efficient algorithm we calculate low-density series for bond percolation on the directed square lattice. Analysis of the series yields estimates for the critical poi...
متن کاملLow-density series expansions for directed percolation II: The square lattice with a wall
A new algorithm for the derivation of low-density expansions has been used to greatly extend the series for moments of the pair-connectedness on the directed square lattice near an impenetrable wall. Analysis of the series yields very accurate estimates for the critical point and exponents. In particular, the estimate for the exponent characterizing the average cluster length near the wall, τ1 ...
متن کاملTemporally Disordered Bond Percolation on the Directed Square Lattice.
Simple models of directed bond percolation with temporal disorder are introduced and studied via series expansions and Monte Carlo simulations. Series have been derived for the percolation probability on the directed square lattice. Analysis of the series revealed that the critical exponent b and critical point pc change continuously with the strength of the disorder. Monte Carlo simulation con...
متن کاملExternal and Internal Incompressible Viscous Flows Computation using Taylor Series Expansion and Least Square based Lattice Boltzmann Method
The lattice Boltzmann method (LBM) has recently become an alternative and promising computational fluid dynamics approach for simulating complex fluid flows. Despite its enormous success in many practical applications, the standard LBM is restricted to the lattice uniformity in the physical space. This is the main drawback of the standard LBM for flow problems with complex geometry. Several app...
متن کاملThe perimeter in site directed percolation. Mean perimeter expansions
2014 Exact expansions for susceptibility 2014 like mean perimeter series for directed percolation and extended mean size series are analysed, on two and three dimensional lattices. The critical threshold pc estimates are refined for the triangular and simple cubic lattices. On the square next-nearest-neighbour site problem pc is estimated as pc = 0.4965 ± 0.002. J. Physique 47 (1986) 943-946 JU...
متن کامل